package day0621;

import java.util.Arrays;

public class Test4 {
    public static void main(String[] args) {
        int[]  a={2, 90, 6, 1,45};
        sort(a);
    }

    private static void sort(int[] a) {
        for (int j = 0; j < 4; j++) {
            //打印数组最大值
            //将数组的最大元素放到数组的最后一位
            int t = 0;
            int n = 0;
            for (int i = 0; i < a.length - j; i++) {
                if (a[i] > t) {
                    t = a[i];
                    n = i;
                }
            }
            //用a[n]   a[a.length-1]交换
            int te = a[n];
            a[n] = a[a.length - (j + 1)];
            a[a.length - (j + 1)] = te;
            //2, 45 ,6, 1,     90
        }
        System.out.println(Arrays.toString(a)); // "[1, 2, 6, 45, 90]"
    }


    /*private static void sort(int[] a) {
        //打印数组最大值
        //将数组的最大元素放到数组的最后一位
        t=0;
        n=0;
        for(int i=0; i<a.length-1; i++){
            if(a[i]>t) {
                t = a[i];
                n=i;
            }
        }
        //用a[n]   a[a.length-1]交换
        te=a[n];
        a[n]=a[a.length-2];
        a[a.length-2]=te;
        //2,  1,  6,        45,90

        //打印数组最大值
        //将数组的最大元素放到数组的最后一位
        t=0;
        n=0;
        for(int i=0; i<a.length-2; i++){
            if(a[i]>t) {
                t = a[i];
                n=i;
            }
        }
        //用a[n]   a[a.length-1]交换
        te=a[n];
        a[n]=a[a.length-3];
        a[a.length-3]=te;
        //2,  1,          6, 45,90





        //打印数组最大值
        //将数组的最大元素放到数组的最后一位
        t=0;
        n=0;
        for(int i=0; i<a.length-3; i++){
            if(a[i]>t) {
                t = a[i];
                n=i;
            }
        }
        //用a[n]   a[a.length-1]交换
        te=a[n];
        a[n]=a[a.length-4];
        a[a.length-4]=te;
        // 1,      2, 6, 45,90

    }*/


}

